#include <stdio.h>
int main(){
	int a[10]={100,90,200,45,800,78,23,9,600,5};
	int i=0,j=0,t=0;
	int size=10;
	for(i=1;i<size;i++){
		t=a[i];
		for(j=i-1;t<a[j] && j>=0;j--){
			a[j+1]=a[j];
		}
		a[j+1]=t;
	}
	for(i=0;i<10;i++){
		printf("%d\n",a[i]);
	}
	
	return 0;
}
